Comparing the Manipulability of Approval Voting and Borda

نویسندگان

چکیده

The Gibbard-Satterthwaite theorem established that no non-trivial voting rule is strategy-proof, but does not mean all rules are equally susceptible to strategic manipulation. Over the past fifty years numerous approaches have been proposed compare manipulability of in terms probability manipulation, domains on which manipulation possible, complexity finding such a and others. In closely related field matching, Pathak Snmez (2013) pioneered notion based case-by-case comparison manipulable profiles. advantage this approach it independent underlying statistical culture or computational power agents, has proven fruitful matching literature. paper, we extend voting, studying families k-approval truncated Borda scoring rules. We find that, with one exception, allow for meaningful ordering these

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Manipulability of Votes: The Case of Approval Voting

The famous result of Gibbard and Satterthwaite shows that every voting procedure is manipulable if the voters can have any preferences over the candidates. That is, a voter may improve the voting result by not voting according to his true preference. Approval voting, introduced by Brams and Fishburn, is not manipulable if preferences are dichotomous: each voter only distinguishes between accept...

متن کامل

The Manipulability of Voting Systems

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with ...

متن کامل

Probabilistic Borda rule voting

An alternative voting system, referred to as probabilistic Borda rule, is developed and analyzed. The winning alternative under this system is chosen by lottery where the weights are determined from each alternative’s Borda score relative to all Borda points possible. Advantages of the lottery include the elimination of strategic voting on the set of alternatives under consideration and breakin...

متن کامل

Anonymous voting and minimal manipulability

We compare the manipulability of different choice rules by considering the number of manipulable profiles. We establish the minimal number of such profiles for tops-only, anonymous, and surjective choice rules, and show that this number is attained by unanimity rules with status quo.

متن کامل

Relationships between Borda voting and Zermelo ranking

There are many situations wherein a group of individuals (e.g., voters, experts, sports writers) must produce an ordered list of 'best' alternatives selected from a given group of alternatives (e.g., candidates, proposals, sports teams). Two long established mechanisms that have been used for this task are 'Zermelo's Ranking Method' (1929) and 'Borda's Voting Scheme' (1781). The main purpose of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Contributions to game theory and management

سال: 2022

ISSN: ['2310-2608']

DOI: https://doi.org/10.21638/11701/spbu31.2022.18